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The Sims Architecture 

• The world is built using game objects 

• Game objects provide interactions 

- Sims are objects too! 

• Sims run interactions 

- Interactions are fundamental unit of 
behavior 
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Multitasking 

• Natural 

- People do multiple things at the same time 

• Frequently requested feature 

• Systematic approach is valuable 

- Ad hoc implementation is lots of work, 
inconsistent results 
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Concurrency vs Multitasking 

• No true concurrent execution 

- This is a hard problem 

- Deadlock, race conditions, etc... 

• Multitasking 

- Context switching 

- Cooperative 
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Running Interactions 

• Each Sim has 

- A set of active interactions 

- An ordered queue of pending interactions 

• Sub-actions run "inside" active interactions 
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Sub Actions 

• Compatible with all running interactions 

• Selected using weighted random 

• Can be limited with additional tests 
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Rules 

• Can I perform an action? 

-■Condition -> --Action 

• How do I perform an action? 

Action -> Condition 

• Avoids duplicated logic 
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Constraints 

• Data-driven rules 

• Preconditions on running an interaction 

• Answer the questions 

- Can I run an interaction? 

- How do I run an interaction? 
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Surfaces 
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Constraint Authoring 

• Data driven 

- Animation: Position, posture, carry 

- XML Tuning: Geometry, orientation, 
surface 

- Script: Scoring function, line-of-sight 
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Constraint Combination 

• Multitasking combines constraints 

• Supported operations 

- Intersection 

- Union 
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Interaction Compatibility 

Q: Are interactions compatible? 

A: Yes, if the intersection of their 
constraints is non-empty 
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Interaction Queue 

• Each Sim has 

- A set of active interactions 

- An ordered queue of pending interactions 

• Interactions have priority 

- High (User directed) 

- Low (Autonomous) 

- Idle (Finished but still running) 
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Generating Behavior 

• Constraints define preconditions for 
performing an interaction 

• Can be used generatively 

• Requires ability to find transition to 
constraint 
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Transition Graph 

• The constraints on each object are stored 
in an abstract graph 
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Transition Graph 

• The constraints on each object are stored 
in an abstract graph 

• Edges are state changes 

• Search graph to generate a transition 
sequence 
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Transition Graph 


you are here 



Sit and variants 
w/ empty slots 


Sit, Relax, Sleep at 
Chairs, Sofas, and Beds 


Stand 


Sit and variants 
w/ target in slot 


Stand @ Surfaces, Carry 

Stand @ Surfaces, Carry 
w/ empty slot 


Stand @ Surfaces 
w / empty slots 


Stand @ Surfaces 
w / target in slot 


Stand variants, Carry 


Stand, Carry 


Stand variants: 
Cook, Shower, 
Kneel 
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Using the 
Graph 



!]. surfati 


stand@object_tablePicnic:0xe6a1d4fbc0000002[2]. sdrface:target@object_tablePicnic:0xe6a1d4fbc0000002[2] 


sit@object_tablePicnic;0xe6a1d4fbc0000002[2], sur(ace;target@object_tablePicnic:0xe6a1d4fbc0000002[2] 
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Using the 
Graph 



stand@object_tablePicnic:0xe6a1d4fbc0000002[2]. 


. si!(rfaCG: 


Stand near table, 
Drink on table 


sit@object_tablePicnic;0xe6a1d4fbc0000002[2], sur(ace;target@object_tablePicnic:0xe6a1d4fbc0000002[2] 
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Using the 
Graph 



stand@object_tablePicnic:0xe6a1d4fbc0000002[2]. 


. si!(rfaCG: 


Stand near table, 
Drink on table 


ur{ac^ 


sit@object_tablePicnic;0xe6a1d4fbc0000002[2], surtace';target@object_tablePicnic:0xe6a1d4fbc0000002[2] 



Sit at table, 
Drink on table 
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Graph Searching 

• Multiple nodes can match requirements 
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Graph Searching 

• Multiple nodes can match requirements 

• Edges are weighted by cost 

- Routes weighted by approximate distance 

• Search determines optimal path 



GAME DEVELOPERS CONFERENCE 8 2014 


MARCH 17-21, 2014 GDCONF.COM 


Example 

Carry 

Transference 
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Example 

Carry 

Transference 
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Search Optimizations 

• Bidirectional search 
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Search Optimizations 

• Bidirectional search 

• Simplifications 

- Carry 

- Slot 
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Search Optimizations 

• Bidirectional search 

• Simplifications 

- Carry 

- Slot 

• Node query indexing 
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Socials 



Socials 
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Socials 






Socials 

Intersected with 
TV constraint 
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Socials 

Intersected with 
TV constraint 
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ALPHA SOFTWARE 
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Convex 

LOS 


MARCH 17-21, 2014 GDCONF.COM 



ALPHA SOFTWARE 
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Social 

Clustering 
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Social 

Clustering 
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Challenges - Complexity 

• Building Features 
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Challenges - Complexity 

• Building Features 

- Less tolerance for ad-hoc implementation 

- Must express features using constraints 

• Authoring content 

• Complexity of data 
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Challenges - Player Expectations 

• Excessive multitasking 
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Challenges - Player Expectations 

• Excessive multitasking 

• Communicating compatibility 

• Uncanny valley 
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Takeaway 

• The best rules can be used both to 
restrict and to drive behavior 
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Takeaway 

• The best rules can be used both to 
restrict and to drive behavior 

• Composable rules are necessary to 
support multitasking 
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Impact 

• The spatial relationship between objects 
is more important 
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Impact 

• The spatial relationship between objects 
is more important 

• More diverse behavior with the same 
amount of content 
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Questions? 


pingebretson@ea.com) 
Max Rebuschatis (maxr@ea.com) 
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Holstering 
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